// Copyright 2011 Jefferson Willian
// willmont7@gmail.com

void floydMarshall(int matrizAdj[][MAX], int n) {
  int i, j, k;

  /* Pesquisa melhor cursto por um vertice intermediario */
  for (k = 0;k< n; k++)
    for (i = 0;i < n;i++)
      for (j = 0;j < n;j++)
        if (matrizAdj[i][k] + matrizAdj[k][j] < matrizAdj[i][j])
          matrizAdj[i][j] = matrizAdj[i][k] + matrizAdj[k][j];
}
